A multi-dimensional SRBM: geometric views of its product form stationary distribution

نویسندگان

  • J. G. Dai
  • Masakiyo Miyazawa
  • Jian Wu
چکیده

We present a geometric interpretation of a product form stationary distribution for a d-dimensional semimartingale reflecting Brownian motion (SRBM) that lives in the nonnegative orthant. The d-dimensional SRBM data can be equivalently specified by d + 1 geometric objects: an ellipse and d rays. Using these geometric objects, we establish necessary and sufficient conditions for characterizing product form stationary distribution. The key idea in the characterization is that we decompose the d-dimensional problem to 12d(d − 1) two-dimensional SRBMs, each of which is determined by an ellipse and two rays. This characterization contrasts with the algebraic condition of Harrison and Williams [12]. A d-station tandem queue example is presented to illustrate how the product form can be geometrically understood. Drawing the two-dimensional results in [1, 7], we discuss potential optimal paths for a variational problem associated with the tandem queue.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures

We present three sets of results for the stationary distribution of a two-dimensional semimartingale reflecting Brownian motion (SRBM) that lives in the nonnegative quadrant. The SRBM data can equivalently be specified by three geometric objects, an ellipse and two lines, in the two-dimensional Euclidean space. First, we revisit the variational problem (VP) associated with the SRBM. Building on...

متن کامل

Reflecting Brownian motion in two dimensions: Exact asymptotics for the stationary distribution

We consider a two-dimensional semimartingale reflecting Brownian motion (SRBM) in the nonnegative quadrant. The data of the SRBM consists of a two-dimensional drift vector, a 2×2 positive definite covariance matrix, and a 2×2 reflection matrix. Assuming the SRBM is positive recurrent, we are interested in tail asymptotic of its marginal stationary distribution along each direction in the quadra...

متن کامل

Seminartinagle Reflecting Brownian motion in two dimensions: Exact asymptotics for the stationary distribution

We consider a two-dimensional semimartingale reflecting Brownian motion (SRBM) in the nonnegative quadrant. The data of the SRBM consists of a two-dimensional drift vector, a 2 × 2 positive definite covariance matrix, and a 2 × 2 reflection matrix. Assuming the SRBM is positive recurrent, we are interested in tail asymptotic of its marginal stationary distribution along each direction in the qu...

متن کامل

The Finite Element Method for Computing the Stationary Distribution of an SRBM in a Hypercube with Applications to Finite Buffer Queueing Networks

This paper proposes an algorithm, referred to as BNA/FM (Brownian network analyzer with finite element method), for computing the stationary distribution of a semimartingale reflecting Brownian motion (SRBM) in a hypercube. The SRBM serves as an approximate model of queueing networks with finite buffers. Our BNA/FM algorithm is based on finite element method and an extension of a generic algori...

متن کامل

Conjectures on tail asymptotics of the marginal stationary distribution for a multidimensional SRBM

We are concerned with the stationary distribution of a d-dimensional semimartingale reflecting Brownian motion on a nonnegative orthant, provided it is stable, and conjecture about the tail decay rate of its marginal distribution in an arbitrary direction. Due to recent studies, the conjecture is true for d = 2. We show its validity for the skew symmetric case for a general d .

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Queueing Syst.

دوره 78  شماره 

صفحات  -

تاریخ انتشار 2014